- 博客(76)
- 资源 (6)
- 收藏
- 关注
原创 hdu2036 改革春风吹满地 (求多边形面积,叉积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24814 Accepted Submission(s): 12804Problem Description“ 改革春风吹满地,
2015-11-30 09:17:01 632
原创 vijos1441 打鼹鼠 (动态规划)
P1441打鼹鼠Accepted标签:动态规划CSCII背景鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。描述根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时
2015-11-21 21:47:48 769
原创 vijos1440 士兵 (排序,模拟)
P1440士兵Accepted标签:其他 排序CSCII描述在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y)
2015-11-21 21:18:59 927
原创 vijos1439 区间 (排序)
P1439区间Accepted标签:其他 排序模拟CSCII背景描述给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示,且把它们按升序的方式写到输出文件中。当且仅当a 写一个程序完成以下任务:
2015-11-21 16:57:35 1613
转载 [HNOI2008]明明的烦恼 (Prüfer编码+质因数分解计算两个阶乘的商)
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3396 Solved: 1346[Submit][Status][Discuss]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多
2015-11-21 10:50:49 589
转载 经典证明:Prüfer编码与Cayley公式
原文链接:http://www.matrix67.com/blog/archives/682经典证明:Prüfer编码与Cayley公式 Cayley公式是说,一个完全图K_n有n^(n-2)棵生成树,换句话说n个节点的带标号的无根树有n^(n-2)个。今天我学到了Cayley公式的一个非常简单的证明,证明依赖于Prüfer编码,它是对带标号无根树的一种编码方式。
2015-11-20 20:34:38 1380
原创 [HNOI2008]Cards (polya定理+乘法逆元,费马小定理)
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2429 Solved: 1423[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun
2015-11-20 20:13:48 600 1
原创 hdu1879 继续畅通工程 (kruskal求最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18456 Accepted Submission(s): 7979Problem Description省政府“畅通工程”的目标是使
2015-11-20 16:13:45 463
原创 hdu1875 畅通工程再续 (KRUSKAL求最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20997 Accepted Submission(s): 6633Problem Description相信大家都听说一个“百岛湖”
2015-11-20 15:51:33 479
原创 hdu1233 还是畅通工程 (kruskal求最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33978 Accepted Submission(s): 15367Problem Description某省调查乡村交通状况,得到
2015-11-20 09:22:53 516
原创 hdu1232 畅通工程 (kruskal求生成树个数)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39850 Accepted Submission(s): 21158Problem Description某省调查城镇交通状况,得到现有
2015-11-20 09:14:39 431
原创 hdu1102 Constructing Roads (最小生成树,kruskal)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18127 Accepted Submission(s): 6907Problem DescriptionTh
2015-11-20 09:03:21 527
原创 hdu1325 Is It A Tree? (并查集+森林)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18771 Accepted Submission(s): 4189Problem DescriptionA tree
2015-11-19 17:58:55 683
原创 hdu1272 小希的迷宫 (并查集+森林+十万个坑)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37232 Accepted Submission(s): 11390Problem Description上次Gardon的迷宫城堡小
2015-11-19 16:42:26 516
原创 hdu1213 How Many Tables (裸并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19654 Accepted Submission(s): 9785Problem DescriptionToday
2015-11-18 22:52:43 469
转载 C、C++中union用法总结
原文链接:http://www.jellythink.com/archives/468C、C++中union用法总结2014-05-11 分类:C++ / 基础知识 阅读(674)评论(27) 开始的话已经好长时间没有更新了,对不起自己,更对不起我亲爱的读者,同时也对不起自己开办的这个博客平台。忙,太忙了,忙于找工作,找一份好工作,纠结于去大城市闯呢
2015-11-13 16:21:51 16407 5
转载 C、C++内存对齐
C、C++内存对齐2014-05-05 分类:C++ / 基础知识 阅读(182)评论(4) 这也可以?#include using namespace std;struct Test_A{ char a; char b; int c;};struct Test_B{ char a; int c;
2015-11-13 16:20:23 346
原创 hdu1170 Balloon Comes! (模拟)
Balloon Comes!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23742 Accepted Submission(s): 8989Problem DescriptionThe co
2015-11-12 00:07:44 443
原创 hdu2039 三角形 (朴素)
三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63814 Accepted Submission(s): 21386Problem Description给定三条边,请你判断一下能不能组
2015-11-11 23:50:10 532
原创 hdu1425 sort (朴素)
sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35608 Accepted Submission(s): 10546Problem Description给你n个整数,请按从大到小
2015-11-11 23:46:23 361
原创 hdu2007 平方和与立方和 (朴素)
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125316 Accepted Submission(s): 40212Problem Description给定一段连续的整数
2015-11-11 22:47:14 419
原创 hdu1406 完数 (预处理,求x的因子和)
完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23260 Accepted Submission(s): 8468Problem Description完数的定义:如果一个大于1的正整
2015-11-11 22:43:29 436
原创 hdu1286 找朋友 (欧拉函数+素数筛法)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9613 Accepted Submission(s): 5082Problem Description新年快到了,“猪头帮协会”准备搞一
2015-11-11 22:38:58 570
原创 hdu1215 七夕节 (预处理,求x的因子和)
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36373 Accepted Submission(s): 11382Problem Description七夕节那天,月老来到数字王国,他
2015-11-11 22:20:42 420
原创 hdu4540 威威猫系列故事——打地鼠 (动态规划)
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2468 Accepted Submission(s): 1210Problem Description 威威猫最近不务正业
2015-11-10 22:27:50 962
原创 hdu1159 Common Subsequence (最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29565 Accepted Submission(s): 13314Problem DescriptionA
2015-11-10 21:54:47 456
原创 hdu1160 FatMouse's Speed (求最长严格下降子序列路径)
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12507 Accepted Submission(s): 5489Special JudgeProblem Desc
2015-11-10 21:22:42 607
原创 hdu1058 Humble Numbers (动态规划)
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21376 Accepted Submission(s): 9345Problem DescriptionA numb
2015-11-10 20:38:35 436
原创 hdu1421 搬寝室 (贪心)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22121 Accepted Submission(s): 7503Problem Description搬寝室是很累的,xhd深有体会.时
2015-11-09 23:26:13 484
原创 hdu1087 Super Jumping! Jumping! Jumping! (求最大递增子序列和)
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28955 Accepted Submission(s): 12937Problem De
2015-11-08 20:44:33 419
原创 hdu1176 免费馅饼 (动态规划)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34338 Accepted Submission(s): 11725Problem Description都说天上不会掉馅饼,但有一天g
2015-11-08 18:49:06 470
原创 hdu2084 数塔 (动态规划)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29636 Accepted Submission(s): 17770Problem Description在讲述DP算法的时候,一个经典的例
2015-11-08 17:15:50 502
原创 [BeiJing2006]狼抓兔子 (s-t平面图求最大流,堆优dijkstra)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 14031 Solved: 3366[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,
2015-11-08 15:26:34 895
转载 C、C++缓冲区的刷新
原文链接:http://blog.csdn.net/stawn/article/details/7697321平常做程序的时候我们经常会遇到这样的情况,本来直接输入的是这样的数据,然而在读取输出的时候却不是我们输入时的数据。这是为什么呢? 原因就是我们在输入的时候留下了垃圾,而我们定义的某个变量接受的数据正是“垃圾”而不是我们想要的数据。没事总结一下C、C++中
2015-11-03 17:06:48 659
转载 简单易用:头文件 <cctype> 中的函数
原文链接:http://www.cplusplus.com/reference/cctype/?kw=cctypeheader (ctype.h)Character handling functionsThis header declares a set of functions to classify and transform individual charac
2015-11-03 16:14:40 485
转载 条件运算符和错误防范
摘自《c++ primer plus》170页(尤其是pascal转c/c++的,让我想起当年转c++时,调试调了一星期就因为少了个等号)
2015-11-03 15:33:34 428
转载 位字段
百度百科:位字段 编辑本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!位字段是C语言中一种存储结构,不同于一般结构体的是它在定义成员的时候需要指定成员所占的位数。中文名位字段性 质科学类 别计算机属 于编程目录1 用途
2015-11-03 15:03:50 950
转载 C++中的static关键字
原文链接:http://blog.csdn.net/hackbuteer1/article/details/7487694C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。一、面向过程设计中的static1、静态全局变量在全局变量前,加上关键字stat
2015-11-03 14:33:24 595
原创 tyvj1055 沙子合并 (区间dp)
P1055 沙子合并时间: 1000ms / 空间: 131072KiB / Java类名: Main描述 设有N堆沙子排成一排,其编号为1,2,3,…,N(N输入格式第一行一个数N表示沙子的堆数N。第二行N个数,表示每堆沙子的质量。 输出格式合并的最小代价测试样例1输入4
2015-11-02 19:24:56 785
原创 hdu1205 吃糖果 (鸽巢原理)
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 29197 Accepted Submission(s): 8284Problem DescriptionHOHO,终于从Speakle
2015-11-02 19:24:37 606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人