思维题 on 111qqz's blog

codeforces edu #51 C. Vasya and Multisets (思维题)

Tue, 02 Oct 2018 10:49:29 +0000

题目链接

题意:有n个数，现在要分成2个集合，使得2个集合中，仅出现1次的数的个数相同，问是否有解，以及具体的分法。

codeforces div 1 443 A. Short Program （位运算的理解）

Sun, 29 Oct 2017 11:24:42 +0000

题目链接：

题目链接

题意：
#

一段程序，最多5E5个操作，每个操作的格式为 <opt,x> ，opt表示位或，位异或，位与三种位运算的一种，x表示范围0..1023的数。现在要求将该程序化简至最多 5个操作，使得对于0..1023的输入，输出与该程序同样的结果。

codeforces # 440 div2 E. Points, Lines and Ready-made Titles (和图有关的计数，思维题)

Tue, 24 Oct 2017 06:39:27 +0000

题目链接

题意：有n个整点，每个点处可以什么都不画，或者画一条垂直方向的直线，或者画一条水平方向的直线。

hdu 3193 find the hotel (思维题)

Tue, 17 May 2016 11:39:28 +0000

hdu3193题目链接

题意：给出n个price 和distance,找到一个集合，集合中的每对在全集中找不到比他price和distance都要小的元素。小于是严格的。

codeforces #346 div 2 D. Bicycle Race (思维，计算几何，公式)

Thu, 31 Mar 2016 09:02:23 +0000

题目链接题意：给出n+1个点，每次由i点到i+1点，每段线段之间保证不同向或者反向，第一个点和最后一个点保证重合。路径围城的封闭图形中间都是水，问有多少个危险点，使得如果在这个点忘记转弯就会掉进水里。

hdu 4451 Dressing (计数，思维题)

Thu, 03 Mar 2016 12:26:59 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=4451 题意：N clothes, M pants and K shoes，然后给出p个不合法的搭配，形式是“clothes x pants y” or “pants y shoes z”.” 问有多少种合法的方案。思路：一开始觉得是容斥。。当然可以。。但是实际上，不合法的搭配的形式比较简单，每种不合法的发配都是两个两个的不合法，以及每种不合法的形式都有pants,那么我们就可以通过先确定pants，对于每种pants，方案数就是能和当前pants搭配的clothes数，乘以能和当前pants搭配的shoes数，然后累加每种pants的答案即可。

codeforces 560 C. Gerald's Hexagon (思维，几何)

Sun, 16 Aug 2015 23:28:00 +0000

题意：给定一个六边形的六条边的长，问能分割成多少个单位正三角形．

思维题 on 111qqz's blog

codeforces edu #51 C. Vasya and Multisets (思维题)

codeforces div 1 443 A. Short Program （位运算的理解）

题意： #

codeforces # 440 div2 E. Points, Lines and Ready-made Titles (和图有关的计数，思维题)

hdu 3193 find the hotel (思维题)

codeforces #346 div 2 D. Bicycle Race (思维，计算几何，公式)

hdu 4451 Dressing (计数，思维题)

codeforces 560 C. Gerald's Hexagon (思维，几何)

题意：
#