杂题
文章平均质量分 60
冬日阳光下的一只猫
这个作者很懒,什么都没留下…
展开
-
【思维】uva11464 Even Parity 偶数矩阵
题目链接 题目描述:对一个n∗n(1<=n<=15)n*n(1<=n<=15)01矩阵,把尽量少的0变成1,使得每个元素四周元素之和为偶数。求最少操作次数。由于通过上一行就能确定下一行,那么只需要枚举第一行的01情况就可以递推出每一行了。 n范围小,可以将第一行的情况压缩为一个int范围的数(状态压缩)。附AC代码。#include <iostream> #include <cstdio> #i原创 2015-08-24 20:23:36 · 398 阅读 · 0 评论 -
【杂题】[POJ3222]Edge Pairing
AC链接题目大意:给定一个nn个节点,mm条边的图。如果某两条边有公共顶点,则这两条边可以匹配。问是否存在一个匹配方案,使得所有的边都恰好被匹配一次。 数据范围:3≤n≤20000,2≤m≤100000,3≤n≤20000,2≤m≤100000,其中mm为偶数,且图联通。跪膜大神fanhqme 膜拜链接然而感觉就是xjbdfs… 在dfs搜索树上分治?(如果一定要强行加上什么算法的话…在dfs原创 2016-05-18 15:07:51 · 741 阅读 · 0 评论 -
【杂题】bzoj3735[Pa2013]Konduktorzy
权限题,无法传送%>_<%Time Limit: 10 Sec Memory Limit: 128 MB Description 一辆无限长的列车,有kk个检票员,每个检票员一次检验aia_i个车厢,初始时所有检票员在00号车厢,列车长每次命令最靠左的编号最小的且能够继续检票的检票员向右走aia_i步,一共发出nn个命令,输出每个售票员走的最后一步是列车长的第几次命令。 Input 第一行原创 2016-02-23 09:49:26 · 801 阅读 · 0 评论 -
【Floyd判圈算法】UVa11549Calculator Conundrum
题目链接 该题在《训练指南》中有,这一道不错的题。 题目描述:对一个数kk,取k∗kk*k的前nn个数。无限操作下去。求其中出现的最大值。 数据范围:1<=n<=91<=n<=9,0<=k<10n0<=k<10^n首先肯定会出现循环,只有10n10^n个数。 如何判环决定了耗时的多少。算法一:用STL中的set set版,耗时823823ms#include <cstdio> #inclu原创 2015-11-15 21:37:12 · 381 阅读 · 0 评论 -
COCICONTEST# 29.11.2014# 题解+总结
NOIP临近,刷刷题。 这场比赛下来明显觉得自己代码能力不够,比如第五题stogovi很明显的LCA,也想到是用LCA,然而并木有写出来,对模板的应用不够熟练。在思维方面不够严谨,比如第四题coci,没有意识到题目给的选手分数范围的意义,也可能是因为读题不够仔细吧。在时间分配上还存在严重问题,前面的水题不能保证正确性,想错或者在某个地方手抽打错,在调试上花了很多时间以至于想后面的题时有一点慌。这也原创 2015-09-04 21:46:14 · 742 阅读 · 0 评论 -
【扩展欧几里得+解不等式】sgu106The equation
题目链接 题目大意:对于一个不定方程ax+by+c=0ax+by+c=0,其中x∈[x1,x2]x∈[x1,x2]和y∈[y1,y2]y∈[y1,y2]。求有多少组解。 数据范围:每一个数的绝对值不超过10810^8。一道裸的扩展欧几里得。 首先将方程变式为ax+by=−cax+by=−c,即c=−cc=−c。 假设a,b,ca,b,c都是正数。 若求得一组解x,yx,y,那么x=原创 2015-09-10 16:50:32 · 1384 阅读 · 0 评论 -
【杂题】CodeforcesRound #315 (Div. 2)569C Primes or Palindromes?
题目链接 题目大意:令g(x)g(x)表示xx以内的素数个数,f(x)f(x)表示xx以内回文数的个数。求最大的xx使得g(x)<=A∗f(x)g(x)<=A*f(x)(1/42<=A<=42)(1/42<=A<=42)一道水题。 直接预处理出MAXN以内所有数的g(x),f(x)g(x),f(x),然后从大到小遍历一遍 然而蒟蒻一开始以为这个有单调性,幸好有样例三- - 今后打算写二分时一原创 2015-08-12 21:54:56 · 348 阅读 · 0 评论 -
【杂题】bzoj2144跳跳棋
AC链接 神题一道,反正蒟蒻乱搞拿了25分…举一个栗子: -10 -9 7 分析一下这个栗子: 从(−10,−9,7)(-10,-9,7)棋子向两边跳可以到(−11,−10,7)(-11,-10,7),(−25,−10,−9)(-25,-10,-9) 令dis=−9−(−10)=1,dis2=7−(−9)=16dis=-9-(-10)=1, dis2=7-(-9)=16,由于dis<dis原创 2016-05-19 23:00:57 · 607 阅读 · 1 评论