T3:

  分解质因数.

  lalala

T4:

  暴模.

  然而数学方法怎么搞?---->也就是怎么手算?...

  于是看了一下讨论区...发现原来我的数学已经低于小学生水平了...

  我们把答案abccba拆成100001a+10010b+1100c,然后它是11的倍数. 我们先撂在这

  然后考虑我们的乘数,因为答案最大显然9开头,那么两个乘数末尾组合只能是(1,9),(3,3),(7,7)

  我们可以枚举出900-1000中11的倍数,发现末尾是1,3,7,9 的只有913,957,979

  然后后面就懒得写了...贴大神的过程...

  So now the presumed answer is either:

  (900 + 10 + 3)(900 + 10x + 3)

  (900 + 50 + 7)(900 + 10x + 7)

  (900 + 70 + 9)(900 + 10x + 1)

  Factoring all those out, you get: 810000 + 9000x + 2700 + 9000 + 100x + 30 + 2700 + 30x + 9 824439 + 9130x Now, for the first digit 824439 + 9130x to be 9, x must be 9 (if x were 8, then 824439 + 9130x = 897479, and the first digit is 8)

   And so you have 913 * 993, which is the answer. You can factor the others out to see if they produce a bigger answer, which they don't.

PE-5

  题意:

    求能被1~20的每个数都整除的最小值。

  SOL:

    拓展到任意n的情况,就把他以内质数都筛出来,然后找到小于n的最大的幂,累乘即可.

PE-6

  题意:

    求“100的和的平方”与“100的平方和”的差。

  SOL:

    暴模...

    或者手算,复习一下平方和的公式(还不会用latex...) balabala=n * (n+1) * (2n+1) * 1/6

   \[ \sum_{i=1}^n i^2 = \frac{n\times(n+1)\times(2n+1)}{6} \]

PE-7

  求第10001个素数

  第一道线筛...我真是弱...

  

/*=================================================================
# Created time: 2016-03-24 18:29
# Filename: 7.cpp
# Description:
=================================================================*/
#define me AcrossTheSky
#include <cstdio>
#include <cmath>
#include <ctime>
#include <string>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm> #include <set>
#include <map>
#include <stack>
#include <queue>
#include <vector> #define lowbit(x) (x)&(-x)
#define FOR(i,a,b) for((i)=(a);(i)<=(b);(i)++)
#define FORP(i,a,b) for(int i=(a);i<=(b);i++)
#define FORM(i,a,b) for(int i=(a);i>=(b);i--)
#define ls(a,b) (((a)+(b)) << 1)
#define rs(a,b) (((a)+(b)) >> 1)
#define getlc(a) ch[(a)][0]
#define getrc(a) ch[(a)][1] #define maxn 100000
#define maxm 100000
#define pi 3.1415926535898
#define _e 2.718281828459
#define INF 1070000000
using namespace std;
typedef long long ll;
typedef unsigned long long ull; template<class T> inline
void read(T& num) {
bool start=false,neg=false;
char c;
num=0;
while((c=getchar())!=EOF) {
if(c=='-') start=neg=true;
else if(c>='0' && c<='9') {
start=true;
num=num*10+c-'0';
} else if(start) break;
}
if(neg) num=-num;
}
/*==================split line==================*/
int prime[maxn];
bool a[100000000];
int main(){
ll i=2,sum=0;
for(;;i++){
if (!a[i]) prime[++sum]=i;
if (sum==10001) break;
for (ll j=1;j<=sum && i*prime[j]<100000000;j++){
a[i*prime[j]]=true;
if (i%prime[j]==0) break;
}
}
printf("%d\n",prime[10001]);
}

PE-8

  不知道什么乱七八糟的...过过过...

PE-9

  题意:

    找到满足a+b+c=1000的毕达哥拉斯三元组,并求三元组的乘积。

  SOL:

    暴模...

    可以动用一切关系来减少运行时间...

PE-10

  改一改线筛...

PE-11

  暴模不写了,腊鸡

PE-12

  题意:

    求使n*(n+1)/2 有500个因数的最小n.

  SOL:

    可以暴模...唯一分解定理什么的...有没有更快做法呢...

PE-13

  奇奇怪怪的题

PE-14 

  记忆化?或者叫DP什么的...出这种题我也是十分惊讶...

PE-15

  丝帛组合题.

PE-16

  求2^1000各个位上数字之和.

  除了高精度真的没别的了吗?...

PE-17

  乱搞题...直接抄答案...

  分段打表真是兹瓷.

PE-18

  DP...

PE-19

  我怎么有点坚持不下去了...各种乱搞题...梦回初中启蒙时...

PE-20

  真的只是高精度吗....

PE-21

  继续乱搞...

PE-22

  暴模

  复习一下约数个数和的公式

  f(n)=(p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak)

PE-23

  暴模

PE-24

  暴模  

PE-25

  题意:

    求第一个有1000位的fibonacci数.

    复习一下通项公式

 
 

PE-26

  暴模.

PE-27

  暴枚.

PE-28  

  有点像noip普及那年的T3...

  右上的对角线的值是能确定的,然后相同行相同列也能确定了.

PE-29

  题意:

    2-100的数的1-100次方一共有多少个不同的数

  暴模套个set...

  感觉可以找个幂,只有幂会重复,然后容斥减一减...就是有点麻烦...

PE-30

  暴枚...

PE-31

  丝帛DP

PE-32

  枚举乘数判断一下

PE-33

  乱搞,暴模

PE-34

  可以搞个组合,然后暴模

PE-35

  预处理一下暴枚

PE-36  

  暴枚

PE-37

  暴枚

PE-38

  暴模

PE-39

  暴枚

PE-40

  暴模

PE-41

  暴枚

PE-42

  暴枚

PE-43

  全排列

PE-44

  暴模真的好吗...感觉数学方法完全没有前途...难道式子列错了?...

PE-45

  暴模..吐血

PE-46

  暴模,吐血

PE-47

  暴模

PE-48

  快速幂

PE-49 & 50

  模模模模到吐血

PE的一些水 3-50的更多相关文章

  1. 手写PE文件(一)

    DOS Header(IMAGE_DOS_HEADER)->64 Byte DOS头部 DOS Stub 112字节 "PE"00(Signature) 4个字节 IMAGE ...

  2. 一步一步HTML5粒子编辑器

    写在前面 大家阅读此文之前,可以先看一篇MiloYip的文章:用JavaScript玩转游戏物理(一)运动学模拟与粒子系统,看完之后再看此文,更加容易理解. MiloYip使用的粒子是canvas中绘 ...

  3. WC2016游记

    出发的时候,长沙忽然就出了太阳,明媚而和煦. [day0 25] 噫吁嚱,危乎高哉!蜀道之难,难于上青天! 总之本来上午已经准备好9:50的飞机…然后就在一次次的手机查询中变成了5点多…然后也不是直飞 ...

  4. [Poi2010]Monotonicity 2 线段树

    这道题考试的时候先打了个dfs暴力.又打了个O(n²)的动规.然后竟然心血来潮拍了一下..明明知道过不去的...然后水了50分(20个测试点这么多啊啊啊啊). 因为它已经提前给你如果长度为i时下一位的 ...

  5. NOIP2017SummerTraining0705

    个人感受:这一场考试是网开着的,然后第一题就水过了,第二三题应该是暴力吧,然后各水了50.拿了200分.排名第10. 问题 A: 重复字符串 时间限制: 1 Sec  内存限制: 256 MB提交: ...

  6. 洛谷P1565牛宫

    传送门:题目点这里; 首先理解题目,就是要求给定矩阵中权值和不小于零的最大子矩阵,数据范围200也还不算棘手,暴力n^4的算法也可以水到50分.正解要用到单调栈配合二分和前缀和,复杂度n^3logn, ...

  7. CTSC2018 旅游记

    我即使是死了,尸体烂在棺材里,也要用这腐朽的声音喊出: LJCCF!!!! DAY -3 体育中考AK了! 顿时感觉中考稳了(虽然竞赛已经特招) 新目标:我要用三种方式考上SZMS! DAY -1 成 ...

  8. GDOI2018 爆零记,Challenge Impossibility

    蒟蒻的GDOI又双叒叕考挂啦...... Day 0 && Day -1 学校月考,貌似考的还不错? 然而考完试再坐船去中山实在是慢啊......晚上10点才到酒店 wifi差评... ...

  9. day5感想

    ---恢复内容开始--- 我感觉自己真的是太弱了,和那些从初中开始学的人TT 今天讲的数学,毕竟以前尖子生培训打过点基础,感觉还不错,但也仅限于听懂而已,打代码什么的…… 今天的内容: 一.数论 1. ...

随机推荐

  1. 有关struts2中用到 js 总结

    1.js中取Struts2中的栈里的值 var current = "${currentPage}"; 2.js 如何提交执行提交url连接 ,以及 Struts中的url如何如何 ...

  2. 解决git客户端MINGW32下的“Could not open a connection to your authentication agent.”

    使用git, 下载客户端后想进行和github 进行ssh 互通 出现以下情况: hadoop@deng-PC MINGW32 ~/.ssh$ ssh-add ~/.ssh/id_rsaCould n ...

  3. IT人学习方法论(二):学习误区

    之前我们讨论了“学什么”的问题,今天我们来谈一谈“怎么学”的问题.磨刀不误砍柴工,我们要提高学习效率,首先需要找到自己学习方法上的误区. 一些常见的学习方法误区 1)资料导向型 现在就停止阅读这篇文章 ...

  4. WPF布局

    1.Canvas 布局控件 Canvas面板是最轻量级的布局容器,它不会自动调整内部元素的排列和大小,不指定元素位置,元素将默认显示在画布的左上方.Canvas主要用来画图.Canvas默认不会自动裁 ...

  5. SQL跨项目查询语法

    EXEC sp_addlinkedserver 'ITSV', '', 'SQLOLEDB', '192.168.1.248' EXEC sp_addlinkedsrvlogin 'ITSV', 'f ...

  6. spring 集成 log4j 配置

    在web.xml中增加如下代码: <context-param> <param-name>log4jConfigLocation</param-name> < ...

  7. 使用Visual Studio Code开发AngularJS应用

    (此文章同时发表在本人微信公众号"dotNET每日精华文章",欢迎右边二维码来关注.) 题记:VSC发布之后,尤其最近刚刚更新到0.3之后,社区出现了很多介绍VSC使用的好文章.比 ...

  8. Java Web 项目获取运行时路径 classpath

    假设资源文件放在maven工程的 src/main/resources 资源文件夹下,源码文件放在 src/main/java/下, 那么java文件夹和resources文件夹在运行时就是class ...

  9. World of Warcraft

    一大堆快捷键 鼠标中键:致盲 上滚:闪避 下滚:疾跑 通用:~伺机待发 Q加速 E斗篷 R徽章 T消失 alt+Q脚踢,alt+W毒刃 alt+E亡灵意志 alt+D烟幕弹 alt+F死亡标记 Z天降 ...

  10. WPF RoadMap

    最近ms 更新对WPF支持,http://blogs.msdn.com/b/dotnet/archive/2014/11/12/the-roadmap-for-wpf.aspx Work on imp ...