2018年03月_GoForer

转载 java 大数

转自： https://blog.csdn.net/lrita/article/details/51428426 利用Java大数的ACM题：HDU 1715 1002 1042 1753 1865 1063，代码Accepted。代码比较简单，题目详细描述见官网 http://acm.hdu.edu.cn/listproblem.php?vol=1 [java] view plai...

2018-03-27 20:43:29 357

原创二分图1247.A.网瘾少年周老灰

123hanyanwei Toggle Dropdown 1247.A.网瘾少年周老灰 Time Limit: 1000 MS Memory Limit: 131072 KB Total Submission(s): 13 Accepted Submission(s): 7 Description If you have played Hearthstone, you w...

2018-03-26 21:06:23 169

原创 HDU 3349

lazy gege Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1391 Accepted Submission(s): 586 Problem Description Gege hasn’t tidied his de...

2018-03-17 21:01:50 269 1

原创 HDU 3343 An ant's story

An ant’s story Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2168 Accepted Submission(s): 1072 Problem Description Long long ago, ther...

2018-03-17 19:51:14 253

原创 dijkstra 最短路算法

#include<iostream> #include<stdio.h> using namespace std; //dijkstra算法 //重点，，dis数组，book数组，核心 int a[10][10]; //邻接矩阵 int book[11]; int dis[11]; int main() { int inf=99999; // 无穷大 i...

2018-03-15 00:01:07 173

原创 p1036选数

已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋...

2018-03-08 11:42:10 334

原创洛谷p1219 八皇后

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们...

2018-03-03 15:49:55 215

原创 p1090合并果子（贪心）

P1090 合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽...

2018-03-01 21:03:03 553

hanyanwei123的博客