- 博客(17)
- 资源 (17)
- 收藏
- 关注
原创 HDU - 3466 - Proud Merchants 【经典必做 之 有点意思的01背包】
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 7095 Accepted Submission(s): 2953Problem DescriptionRecently, iSea went to a
2017-09-29 15:28:17 650
原创 HDU - 2639 - Bone Collector II 【经典01背包问题*】
Bone Collector IIProblem DescriptionThe title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t seen it before,
2017-09-29 11:38:07 464
原创 多重背包【简单到死啊】
声明:这些题大多是板子题,HDU的多,新手题都是,题目就不贴了,直接点链接就行1. HDU - 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活题意: 裸的多重背包,题目说的重量为最后求的价值,给了背包的容量,和每个物品相应的体积和价值和个数,最后求装满后的最大价值参考代码#include<bits/stdc++.h>using namespace std;const int N
2017-09-29 10:18:23 600
原创 完全背包入门题【简单到死啊】
声明:这些题大多是板子题,HDU的多,新手题都是,题目就不贴了,直接点链接就行1. HDU- 1114 - Piggy-Bank题意: 一个存钱罐,给你一开始体积和总共可以装的体积,然后在给你n 个硬币,给你相应的价值和体积,问你装满的话最少可以装多少钱,硬币可以用无限次 分析: 一个完全背包的板子题,直接看代码参考代码#include<bits/stdc++.h>using namespace
2017-09-28 21:34:45 2834
原创 01背包入门题【简单到死】
声明:这些题大多是板子题,HDU的多,新手题都是,题目就不贴了,直接点链接就行1. HDU - 2062 - Bone Collector 题意:最裸的01背包,给你背包总量和物品数,以及物品的价值和体积,让你求背包装满后的最大价值参考代码#include<bits/stdc++.h>using namespace std;const int N = 1e3 + 10;int w[N],v[N]
2017-09-28 21:24:31 4684 14
原创 Codeforces Round #435 (Div. 2) C. Mahmoud and Ehab and the xor 【位运算+思维】
C. Mahmoud and Ehab and the xortime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputMahmoud and Ehab are on the third stage of their adventures no
2017-09-27 14:27:52 514
原创 Problem D. Dales and Hills - Gym - 101411D 【动态规划经典题 - 思维】
Problem D. Dales and Hillsvj题目链接Input le: dales.in Output le: dales.out Time limit: 2 seconds Memory limit: 256 megabytesLet’s consider a number sequence a1; · · · ; aN . We call the continuous su
2017-09-26 17:06:01 393
原创 L. Right Build 【经典的最短路问题,dijkstra+优先队列】
L. Right Buildtime limit per test2.0 s memory limit per test256 MB inputstandard input outputstandard outputIn a MMORPG «Path of Exile» characters grow by acquiring talents for special talent points
2017-09-26 14:16:26 561
原创 HDU - 1874 - 畅通工程续 【单源最短路 利用 dijkstra || spfa 解决】
畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)Time Limit: 3000/1000 MS (Java/Others) Memory Li...
2017-09-26 13:11:05 482
原创 Manthan, Codefest 17 - B - Marvolo Gaunt's Ring【动态规划水题】
Marvolo Gaunt’s Ringtime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputProfessor Dumbledore is helping Harry destroy the Horcruxes. He went to G
2017-09-26 09:08:48 588
原创 HDU - 5514 - Frogs 【完美使用欧拉函数 -> 也可容斥】
FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2713 Accepted Submission(s): 885Problem DescriptionThere are m stones lying on...
2017-09-26 08:35:06 859
原创 BZOJ - 2705: [SDOI2012]Longge的问题 【欧拉函数 一道必做的经典题】
2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MB Submit: 3230 Solved: 2012 [Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,N)(1<=i<=N)
2017-09-24 21:37:19 529
原创 HDU - 2824 -The Euler function【欧拉函数前缀和】
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7978 Accepted Submission(s): 3324Problem DescriptionThe Euler fun...
2017-09-24 17:01:10 1157
原创 HDU - 2588 - GCD 【欧拉函数小运用】
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2465 Accepted Submission(s): 1274Problem DescriptionThe greatest common divisor ...
2017-09-24 16:20:33 547
原创 HDU 1286 找新朋友 【欧拉板子题】
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13853 Accepted Submission(s): 7397Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现...
2017-09-23 15:38:44 688
原创 搞懂欧拉函数
定义在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’so totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。(百度一波 B.B)证明引入:已知正整数 n,求小于 n 与 n 互素的整数的个数,已给出 n 的唯一分解式 n=pa11pa22pa33...pakkn
2017-09-23 13:38:11 5267 1
原创 2017.9.23 心情杂记
2017.9.21 心情杂记早几个月就想写博客,都在忙,平时课也不少,没空整理,就把这里当做一个整理自己题的地方吧,顺便记录下刷题数,发泄发泄,身为一个大三狗,就剩两年不到的时间了,计划是考研,说实话正想在大学多呆一年,好好学学,
2017-09-21 22:54:35 729
AstroGrep 4.4.7
2020-10-24
Draft P802.11ax_D3.0.pdf
2020-04-04
RISC-V中文架构手册开源指令集的指南 RISC-V-Reader-Chinese-v2p1
2020-02-26
DHT11--STC12C5A程序.rar
2019-05-23
WIFI—ESP8266.rar
2019-05-17
嵌入式系统设计课程设计题目参考
2019-01-01
计算机考研必备书籍——数据结构1800(含答案)
2019-01-01
嵌入式系统原理课程设计相关文件
2019-01-01
微机原理实验课件(最全)
2019-01-01
“互联网+”大学生创新创业大赛项目计划书
2019-01-01
创业计划书
2019-01-01
嵌入式课程设计QT完美实现任意进制运算的计算器
2017-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人