2012年04月_Chromer_cn

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU4216Computational Geometry?

http://acm.hdu.edu.cn/showproblem.php?pid=4216 题意：给你一个坐标（炸弹爆炸的位置），原本你在坐标原点，给你一些向量，然后沿着这些向量走（可以往反向），问你最远能力爆炸点有多远.枚举角度，从0度到360度，每次增加0.1度，把每个向量用点乘的性质尽量向所枚举的方向上靠拢（因为可以反向）。最后输出这么多角度中离爆炸点最远的位置。

2012-04-25 09:43:33 1407 1

原创 HDU4217 Data Structure?

http://acm.hdu.edu.cn/showproblem.php?pid=4217题意：给你一个N,K；然后又有K个数i;表示从1,2,3...N个数经过K次操作，每次操作是去掉第i小的数。求所有去掉数的之和。线段树，删节点并记录所删除的节点。#include#include#includeusing namespace std;#define N

2012-04-25 09:38:52 350

原创 HDU4218 IMBA?

http://acm.hdu.edu.cn/showproblem.php?pid=4218题目：给一个2r的正方形，中心为（r，r）d为正方形内及其边上整点(i,j)到（r，r）的距离，如果（i,j）对应的的，满足|d*d-r*r|按要求画圆即可，注意“if the square root of the difference between the squar

2012-04-25 09:35:09 626

原创 HDU4223 Dynamic Programming?

http://acm.hdu.edu.cn/showproblem.php?pid=4223给你一个序列，求一个连续子序列，使这个连续子序列的和的绝对值最少，输出最小是多少。虽说是DP，但是模拟O(n^n)算法即可过。#include#include#include#include#include#include#include#includeusi

2012-04-25 09:29:30 407

原创 USTC1221Lights Problem

http://acm.ustc.edu.cn/ustcoj/problem.php?id=1221点灯问题，求一个可以点亮所有灯的办法。枚举第一行的点灯方案，然后由每一行推出下一行的点灯方案。#include#include#include#include#include#include#include#includeusing namespace st

2012-04-23 01:25:30 282

原创 USTC1247最大的K序列

http://acm.ustc.edu.cn/ustcoj/problem.php?id=1247由于这是正整数序列，故其sum的数组是单调增的，有序的东西一般时间复杂度就是nlogn。对每一位i，二分找出前面和后面最远的满足题目要求的那一位，然后取这两个距离差的min。#include#include#include#include#include#incl

2012-04-23 01:22:00 466

原创 USTC1046 A * B Problem 高精度乘法模板

http://acm.ustc.edu.cn/ustcoj/problem.php?id=1046#include#include#include#include#include#include#include#includeusing namespace std;bool zf1,zf2,zf;const int maxn = 1000;struct b

2012-04-23 01:10:05 842

原创 USTCOJ的水题们

1025 just the factshttp://acm.ustc.edu.cn/ustcoj/problem.php?id=1025输出n阶乘的最后一位非0数#include#include#include#include#include#include#include#includeusing namespace std;

2012-04-15 22:11:40 625

原创 POJ1753 Flip Game

http://poj.org/problem?id=1753题意：一个类似点灯游戏的东西，求灯全亮或全灭的最小步数。一般想到是BFS，但是武大给的是枚举，果然是枚举啊啊啊啊！！因为点某几个灯之后的结果是相同的，与点这几个灯的顺序无关！#include#include#include#include#include#include#include#i

2012-04-11 11:26:23 466

原创武大推荐的“个人感觉用这个入门要比USACO好不少。”的POJ分类

POJ题目分类：初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,

2012-04-11 09:10:13 675

原创 ZOJ3594 Sexagenary Cycle

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3594输入年份，输出对应的天干地支，没有公元元年。维基百科上干支条目有错误。#include#include#include#include#includeusing namespace std;unsigned long long an

2012-04-08 21:50:59 655

原创 ZOJ3591 Nim

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4675大意：根据题目中给的函数生成一串正整数作为若干石子堆的个数，然后选取若干连续的石子堆玩NIM游戏，求有多少种选法使得先手必胜。要求被选中的这若干个连续的数字异或为1，也就是说，Cn,2减去某段异或为0的情况个数即为答案。用b[i]表示从a[1]到a[

2012-04-08 21:44:36 406

LMX2531LQ1570E芯片的VHDL代码，产生1.6GHz频率

FPGA控制LMX2531LQ1570E芯片的VHDL代码，晶振为20MHz，产生1.6GHz的时钟频率

2014-04-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人